package com.java.datastructures.digui;

/**
 * 斐波那契数列，又称黄建分割数列
 * 斐波那契数列指的是这样一个数列：
 * 1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181
 * 这个数列从第3项开始，每一项都等于前两项之和。
 * @author wangning
 * @create 2021-06-20 22:27
 */
public class TestFibonacciSequence {
	public static void main(String[] args) {
		//斐波那契数列 Fibonacci Sequence
		int fibonacci = fibonacci(6);
		System.out.println("fibonacci = " + fibonacci);
	}
	//打印第 n 个斐波那契数
	public static int fibonacci(int i) {
		if (i == 1 || i == 2) {
			return 1;
		} else {
			return fibonacci(i - 1) + fibonacci(i - 2);
		}
	}
}
